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(57) Abstract 

A method and apparatus for enabling a user to request location information from a mobile station telephone unit (10) is disclosed. A 
user enters a request for location information concerning a particular type of business. The request is processed by a module (20) withm 
the mobile station (10) and transmitted to the home location register (40) for the mobile station (10) via the base station (36) and mobile 
switching center (30) serving the mobile station (10). The home location register (40) determines the location area and cell identity for 
the mobile station (10) and transmits this information plus the original request to a relational database (55). The relational database (55) 
determines the identity of businesses located either within or near the location area and/or cell identity of the mobile station (10). This 
information and the addresses of the identified business is transmitted back to the mobile station (10) for review by the user. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCX 



AL 


Albania 


ES 


Spain 


AM 


Armenia 


FI 


Finland 


AT 


Austria 


FR 


France 


AU 


Australia 


GA 


Gabon 


AZ 


Azerbaijan 


GB 


United Kingdom 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


BB 


Barbados 


GH 


Ghana 


BE 


Belgium 


GN 


Guinea 


BF 


Burkina Faso 


GR 


Greece 


BG 


Bulgaria 


HU 


Hungary 


BJ 


Benin 


IE 


Ireland 


BR 


Brazil 


IL 


Israel 


BY 


Belarus 


IS 


Iceland 


CA 


Canada 


IT 


Italy 


CF 


Central African Republic 


JP 


Japan 


CG 


Congo 


KE 


Kenya 


CH 


Switzerland 


KG 


Kyrgyzstan 


CI 


C6te dMvoire 


KP 


Democratic People's 


CM 


Cameroon 




Republic of Korea 


CN 


China 


KR 


Republic of Korea 


CU 


Cuba 


KZ 


Kazakstan 


CZ 


Czech Republic 


LC 


Saint Lucia 


DE 


Germany 


LI 


Liechtenstein 


DK 


Denmark 


LK 


Sri Lanka 


EE 


Estonia . 


LR 


Liberia 



LS Lesotho 

LT Lithuania 

LU Luxembourg 

LV Latvia 

MC Monaco 

MD Republic of Moldova 

MG Madagascar 

MK The former Yugoslav 

Republic of Macedonia 

ML Mali 

MN Mongolia 

MR Mauritania 

MW Malawi 

MX Mexico 

NE Niger 

NL Netherlands 

NO Norway 

NZ New Zealand 

PL Poland 

PT Portugal 

RO Romania 

RU Russian Federation 

SD Sudan 

SE Sweden 

SG Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


sz 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 


Trinidad and Tobago 


UA 


Ukraine 


UG 


Uganda 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


ZW 


Zimbabwe 



WO 98/21913 



PCT/US97/20246 



-1- 



ADDRESS RETRIEVAL SYSTEM 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 
5 The present invention relates to personal 

communication systems, and more particularly, to the use 
of mobile stations for retrieving local address 
information . 

10 Description of Related Art 

A classic problem with mobile subscribers traveling 
in unfamiliar areas arises from the subscriber needing to 
find a particular business or facility within the 
unfamiliar area. For example, if one is traveling from 

15 California to New York and are located in the middle of 

Kansas and wish to have dinner or purchase gas, the 
subscriber does not know where these services may exist. 

Presently, existing systems for providing address 
20 type information, include global positioning systems (GPS) 

which provide a user with their position and the location 
of pre-programmed sites in relation to the user's 
position. While this type of system can be very useful, 
it is very expensive. Furthermore, sites which have not 
25 been preprogrammed into the user's GPS unit are not 

available to the user. Thus, a system operating through 
the mobile station of a cellular telephone system would 
provide valuable information to a mobile subscriber. 

30 SUMMARY OF THE INVENTION 

The present invention overcomes the foregoing and 
other problems with a method and apparatus for providing 
a mobile station subscriber with the ability to request 
address information for a particular type of business such 

35 as a restaurant, gas station, dry cleaner, etc. The 

mobile station includes a module responsive to user input 
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through the user interface of a mobile station for 
generating a request for location .information about a 
particular type of business. This request is transmitted 
to a mobile switching center (MSC) serving the mobile 
5 station, and the request is forwarded to the home location 

register (HLR) for the mobile station. 

The home location register determines the location 
area (LA) and/or the cell global identity (CGI) from which 
the mobile station is transmitting. This location data 

10 for the mobile station and the request are forwarded to 

• a database located remotely from or in conjunction with 
the home location register. In response to the request 
and the location data provided by the home location 
register, the database locates address information for 

15 each of the requested business types located within the 

location area and/or cell global identity area of the 
mobile station. . This information is forwarded to the 
mobile station where the information can be viewed by the 
user . 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, reference is made to the following detailed 
description taken in conjunction with the accompanying 
25 drawings wherein: 

FIGURE 1 is a block diagram illustrating the manner 
in which a mobile station requests address information 
from a database; 

FIGURE 2 is a flow chart illustrating the method for 
30 the mobile station to request address information from a 

database / and 

FIGURE 3 illustrates the structure of the database 
containing address and location data information. 

35 DETAILED DESCRIPTION OF THE DRAWINGS 

Referring now to the Drawings, and more particularly 
to FIGURES 1 and 2, there is illustrated a block diagram 
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of the components of the present invention and a flow 
diagram illustrating the operation of the present 
invention. Initially, a user at a mobile station 10 
request at step 15 information concerning the nearest 
5 location of a particular type of business, for example, 

a restaurant, gas station or movie theater. This 
information is entered into a user module 2 0 through the 
user interface 25 of the mobile station 10. 

The user module 20 formats the request into a 

10 unstructured supplementary service data (USSD) message for 
transmission to the mobile switching center/visitor 
location register (MSC/VLR) 30 via the base station 36. 
While the following description is made with respect to 
use of the USSD message protocol, it is to be understood 

15 that any message protocol may be utilized. The .USSD 

protocol is used for non-standard data for which there is 
no structured way to communicate the data between v the 
MSC/VLR 30 and the mobile station 10. USSD messages 
enable user interaction between public land mobile network 

20 (PLMN) applications and a mobile station in a transparent 

manner through a mobile telecommunications network. l.The 
communication is transparent because no review or 
manipulation of the contents of the message is performed 
during the transportation period. 

25 After the request, encoded as a USSD message, has 

been transmitted from the base station 36 to the MSC/VLR 
3 0 at step 35, the request is transmitted to the home 
location register (HLR) 40 for the mobile station 10 at 
step 45. The HLR 40 processes the request from the mobile 

30 station 10 and determines at step 50 the present location 

area (LA) and/or cell global identity (CGI) for the mobile 
station 10. Location areas are subgroups of the total 
area covered by each MSC/VLR 30. The location area 
comprises an area in which a mobile station 10 may move 

35 freely without updating location information to the 

MSC/VLR 30. A cell global identity is a sub-unit of a 
location area and defines the particular cell within which 
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the mobile station 10 is located. Once the location 
area/cell global identity information is determined, this 
data plus the original request are transmitted to a 
relational database 55 at step 60. The request and 
5 location data are transmitted from the HLR to the 

relational database 55 using USSD messages. 

Referring now also to FIGURE 3, there is illustrated 
the structure of the , relational database 55. Each of the 
member entries 65 are categorized under a particular 

10 business classification category 70. The illustration of 

FIGURE 3 describes a business classification category 70 
of restaurants. Other examples .would include theaters, 
gas stations, malls, bowling alleys, etc. * For each 
member entry 65 there is associated therewith the cell 

15 group identity 75 and location area 80 within which the 

business member entry is located. An address entry 85 
indicates the physical street address for the member entry 
65. 

Once the database 55 receives the request and 

20 location data information from the HLR 40, the particular 

business classification category 70 included in the 
request is located at step 100. Next, the cell group 
identity 75 and/or the location area 80 information for 
the mobile station 10 is compared at step 105 to the CGI 

25 and LA information for the selected business 

classification category 70. The database 55" then selects 
at step 110 those member entries 65 of the selected 
business classification category 70 having either the same 
or substantially the same CGI and/or LA as the requesting 

30 mobile station 10. Thus, a user at a mobile station 10 

may locate restaurants within their particular location 
area or cell area, or of restaurants within adjacent 
location areas or cell areas'. 

Next, the addresses for the selected member entries 

35 65 are converted into USSD messages for transmission at 

step 115 back to the mobile station 10 . Transmission back 
to the mobile station 10 occurs back through the HLR 40, 
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MSC/VLR 30 and BS 35. The received USSD message is 
processed by the user module 20 and the address 
information is displayed via a user display 120. 

FIGURE 1 further illustrates a second pathway between 
5 the mobile station 10 and a database 55b wherein the 

database is connected directly to the MSC/VLR 30. In this 
configuration the MSC/VLR 30 would determine the present 
location area (LA) and/or cell global identity for the 
mobile station 10. This information would then be used 

10 to locate the member entries 65 most closely located with 

the mobile station in the manner discussed above. 

FIGURE 1 illustrates yet a third pathway wherein the 
database 55c is located outside of the public land mobile 
network through a gateway mobile switching center (GMSC) 

15 125. The HLR 40 or MSC/VLR 30 would extract the location 

area for the mobile station 10 as described previously and 
forward the information to the database 55c through ..the 
GMSC 125. The address data is transmitted back to the 
mobile station through the gateway 125. 

20 In another embodiment of the present invention, .all 

messages between the mobile station 10 and the relational 
database 55 can be transmitted through the public land 
mobile network using short message service (SMS) protocol. 
In this embodiment, the user module 2 0 merely encapsulates 

25 the request for location information into a SMS message 

and transmits the message through a control and data 
channel such as a stand alone dedicated control channel 
(SDCCH) . Transmission of the request and address data 
occurs in the same manner as that described previously for 

30 USSD messages. After receiving the SMS message containing 

the address data from the relational database 55, the 
mobile station 10 passes the data to an attached 
subscriber identity modular (SIM) card 135 and the SIM 
card stores the received data into an internal buffer or 

35 memory register. This message may then be accessed by the 

user . 
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Although a preferred embodiment of the method and 
apparatus of the present invention has been illustrated 
in the accompanying Drawings and described in the 
foregoing Detailed Description, it is understood that the 
invention is not limited to the embodiment disclosed, but 
is capable of numerous rearrangements, modifications, and 
substitutions without departing, from the spirit of the 
invention as set forth and defined by the following 
claims . 
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WHAT IS CLAIMED IS : 

1. A method for providing a mobile station in a 
cellular telephone network access to location information 
for a selected business class, comprising the steps of: 

5 receiving at a central location a user request 

for location information for a selected business class 
from a mobile station; 

determining location data identifying a present 
location for the mobile station; 
10 locating members of the selected business class 

having substantially the same location data as the mobile 
station; and 

forwarding location information for the located 
members of the selected business class to the requesting 
15 mobile station. 

2. The method of Claim 1 wherein the location data 
comprises a location area of the mobile station. 

20 3 . The method of Claim 1 wherein the location data 

comprises a cell global identity of the mobile station. 

4 . The method of Claim 1 further including the step 
of transmitting a request from the mobile station to the 

25 central location using an unstructured supplementary 

service data message . 

5 . The method of Claim 1 further including the step 
of transmitting a request from the mobile station to the 

30 central location using a short message service message. 

6. The method of Claim 1 wherein the central 
location comprises a home location register. 

35 7. The - method of Claim 6 wherein the step of 

forwarding further comprises the steps of forwarding the 
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located members from a database to the home location 
register to a mobile switching center to a mobile station. 

8. The method of Claim 1 wherein the step of 
determining utilizes a relational database including 
listings for a plurality of members of a plurality of* 
business classes, each member having associated location 
information, and location data. 

9. The method of Claim 1 wherein the central 
location comprises a visitor location register. 

10 . A system enabling a user to obtain location 
information for a selected business class from a mobile 
station of a cellular telephone system, comprising: 

means located within the mobile station enabling 
the user to generate a request for location information 
for a selected business class; 

means for determining location data for the 
mobile station in response to the request for location 
information; and 

a database responsive to the location data and 
the . request for location information for providing 
location information for members of the selected business 
class having substantially the same location data as the 
mobile station. 

11. The system of Claim 10 wherein the means located 
within the mobile station and the database are 
interconnected via a communications link using 
unstructured supplementary service data messages. 

12. The system of Claim 10 wherein the means located 
■ within the mobile station and the database are 

interconnected via a communications link using short 
message service data messages. 
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13 . The system of Claim 10 wherein the means for 
determining comprises a home location register for the 
mobile station. 

5 14. The system of Claim 10 wherein the database 

comprises a relational database having a plurality of 
members for a plurality of business classes, each of the 
plurality of members having associated location data and 
location information . 

10 

15 . The system of Claim 10 wherein the means for 
enabling a user request is responsive to commands entered 
through a user interface of the mobile station. 

15 16. The system of Claim 10 wherein the location data 

comprises a location area identifier. 

17. The system of Claim 10 wherein the location data 
comprises a cell global identity identifier. 

20 

18. The system of Claim 10 wherein the means for 
determining comprises a visitor location register. 

19. The system of Claim 10 wherein the database is 
25 located outside of a public land mobile network within 

which the mobile station operates. 

20. A system enabling a user to obtain location 
information for a selected business class from a mobile 

30 station of a cellular telephone system, comprising: 

a user module located within the mobile station 
enabling the user to transmit a request for location 
information to a central location via a communications 
link using unstructured supplementary service data 

35 protocol ; 
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means within the central location for 
determining location data for the mobile station in 
response to the request for location information; and 

a relational database including a plurality of 
members for a plurality of business classes for providing 
location information for members of the selected business 
class having substantially the same location data as the 
mobile station, each of the plurality of members having 
associated location data and location information. 

21. The system of Claim 20 wherein the means for 
determining comprises a home location register for the 
mobile station . 

22. The system of Claim 20 wherein the location data 
comprises a location area identifier. 

23. The system of Claim 20 wherein the location data 
comprises a cell global identity identifier. 
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